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ABSTRACT 

A  system  is  described  which  provides  an  interactive  graphical 
debugging  facility  for  user  programs.      This   system  is  implemented 
on  an  Adage  AGT-10  and  is  operational  for  online  debugging  of  higher- 
level  language  programs  executing  on  an  XDS  9300  host  computer. 
System  architecture  and  implementation  are  discussed.     A  formal 
definition  of  the  DEBUG  Coinmand  Language  is   given  and  a  description 
of  the  utilization  of  the  commands  for  program  debugging  is  presented. 
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I.     INTRODUCTION 

Frequently  one  of  the  most  time  and  money  consuming  efforts  in 
the  development  of  computer  prograras  and  their  revisions  is  that 
devoted  to  debugging.     In  the  present  context  debugging  refers  to  the 
detection,    location  and  elimination  of  program  bugs  which  may  have 
originated  as  errors  in  program  logic  or  clerical  mistakes   such  as  in 
keypunching.      Typically,    with  a  batch  processing  computer  configura- 
tion,   the  debugging  effort  will  involve  repeated  computer  runs,    hand 
simulation  of  portions   of  the  prograna,    and  not  infrequently,    the  inser- 
tion of  numerous  WRITE  or  PRINT  stateiTients   solely  to  provide  an 
imdic^linn   of  ■nrnorar-iT   flo\s/  and/or  valutas   attained  bv  nrocrra.m  variables 
in  the  course  of  execution.     When  the  bugs  have  been  eliminated  these 
additional  statements  are  reinoved  to  provide  the  finished  program. 

A.      DEBUGGING  SYSTEKdS 

The  programmer  might  be  greatly  aided  in  reducing  the  necessary 
effort  of  program  checkout  if  a  powerful  debugging  system  were  avail- 
able to  assist  himi.     Such  a  system  should  enable  a  user  to  observe 
pertinent  aspects  of  the  execution  of  his  prograra  withotit  requiring 
modifications  to  it.     Most  manufacturers  of  computer  systems  provide 
at  least  a  rudimentary  debugging  package  with  their  operating  systems. 
Unfortunately,    some  of  these  are  so  complex  in  their  operation  as  to 
preclude  all  but  the  most  experienced  programmers  from  using  them. 


Nearly  all  such  packages  require  that  the  \iser  prepare  for  debugging 
prior  to  compilation  and  execution  of  his  ])rogram.      Often  a  special 
compilation  mode  is  necessary  and  changes  in  debugging  requests 
cannot  be  made  without  reloading  and  reexecution  of  the  program. 
Basically,    debugging  systems  may  be  divided  into  categories 
depending  upon  when  they  interact  with  the  user's  program,    i.  e. 
compile-time,    load-time  or  execution-time  debugging.     Although  there 
are  certain  advantages  to  the  first  two  of  these  methods,    they  neces- 
sitate a  fairly  complicated  debugging  package  that  is   essentially  built 
into  the  operating  system,    and  is   restricted  to  handling  only  programs 
from  a  particular  set  of  language  processors.      It  is  the  intent  of  this 
paper  to  be  concerned  solely  with  execution-time  debugging,    v.'hich  is 
readily  adaptable  to  the  system  under  consideration. 

B.      EXECUTION-TIME  DEBUGGING 

Execution-time  debugging  may  be  language  independent  to  a  greater 
degree  than  the  other  two  types  inentioned  above,    and  may  be  more 
readily  adapted  to  a  computer  without  extensive  modifications  to  the 
operating  system.      However,    in  spine  implementations   it  often  requires 
that  the  user  be  highly  versed  as  a  inachine  language  programmer,    or 
in  fact  as  a  machine  operator,    to  make  use  of  its  features.      On  frequent 
occasions  a  user  who  is  well  acquainted  with  the  internal  operation  of  a 
particular  computer  may  choose  to  debug  portions  of  a  program  by 
sitting  at  the  computer  console  and  single-stepping  through  portions  of 


his  program,    displaying  contents  of  registers,    etc.     Although  this  may 
be  applicable  in  many  situations,    in  practice  it  is  evident  that  computer 
control  consoles  are  not  well  adapted  to  debugging.     Some  means  of 
providing  a  console  facility  more  suitable  to  debugging  might  be 
desirable. 

It  has  been  mentioned  that  one  of  the  drawbacks  of  execution-time 
debugging  is  that  the  user  might  need  to  be  competent  as  a  machine 
language  prograinrner.      This   stems  from  the  need  to  understand  the 
significance  of  the  contents  of  registers  displayed  in  binary,    octal, 
etc.    and  the  lack  of  most  information  relating  to  such  things  as  higher 
level  language  variable  names  at  execution  time.      It  will  be  shown  here 
how  the  use  of  a  small  peripheral  processor  can  reconstruct  sufficient 
information  to  be  of  value  to  the  user  of  a  higher  level  language. 

C.      OFFLINE  VERSUS  ONLINE  DEBUGGING 

A  further  subdivision  of  most  forins  of  debugging  may  be  made, 
namely  into  online  and  offline  systems.      The  distinction  between  the    • 
two  is  whether  or  not  the  user  is  able  to  interact,  with  his  progrsim  for 
debugging  purposes  during  the  course  of  its   execution.      It  is  often  most 
desirable  for  the  user  to  be  able  to  debug  his  programs  online,    as  from 
the  author's   experience  the  very  nature  of  program  debugging  often 
makes  it  difficult  to  predict  the  areas   of  a  program  in  which  errors 
will  occur.      The  debugging  process  is  in  reality  an  interaction  between 
the  user  and  his  program,    and  the  opportunity  for  the  user  to  debug 


online  heightens  this  interaction.     Additionally,    the  facility  to  enter 
temporary  patches  and  fixes  during  execution  as  the  errors  are 
detected  may  prevent  many  nearly-duplicate  program  runs. 
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II.     AN  INTERACTIVE  GRAPHICAL  DEBUGGING  SYSTEM 

The  system  described  here  is  an  attempt  to  provide  an  online, 
execution-tiine  debugging  system  in  an  environment  where   such  a 
package  was  not  formerly  available.      It  includes  the  functions  of  an 
extended  coixiputer  operating  console  specifically  adapted  for  debugging 
with  features  that  are  useful  to  the   FORTRAN  user.     Although  an  under, 
standing  of  machine  language  is  not  necessary  for  use  of  all  features, 
it  is  advantageous  for  the  most  complete  utilization  of  DEBUG. 

This  debugging  system  (DEBUG)  has  been  developed  for  use  with 
the  Xerox  Data  Systems  9300/Adage  Graphics  Terminal- 10  system  in 

at  the  Naval  Postgraduate  School.      This  machine  configuration  consists 
of  one  XDS  9300  central  processing  unit  with  input/output  equipment 
and  a  high  speed  bi-directional  data  channel  attached  to  tAvo  ACT- 10 
graphics  terminals.     In  the  normal  mode  of  operation  on  the  configura- 
tion a  FORTRAN  program  on  the  XDS  9300  utilizes  one  of  the  ACT- 10 
terminals  as  a  slave  device  for  interactive  graphical  processing. 
Machine  utilization  includes  faculty  and  student  research,    thesis 
projects  and  laboratory  exercises,    necessitating  a  considerable  and 
continuing  effort  in  individual  prograin  debvigging. 

DEBUG  operates  on  either  of  the  ACT- 10  graphics  terminals  ai)d 
is  used  to  debug  programs  on  the  XDS  9300  v.hich  may  be  using  the 
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other  AGT-10  as  a  slave  graphics  device.      The  nature  of  the  graphics 
interface  between  the  XDS  9300  and  the  AGT_10  is  such  that  the  majority 
of  information  desired  by  the  programmer  is  available  in  9300  core 
memory.     No  alterations  to  the  existing  XDS  9300  Real  Time  Monitor 
were  necessary.      Three  levels  of  interaction  with  the  user  program  are 
available,    their  use  being  dependent  upon  the  user's   competence  in 
machine  language  programming,    the  nature  of  the  errors  he  is  attempt- 
ing to  locate  and  the  possible  desire  to  avoid  modification  of  the  source 
program. 

A.  NON-INTERFERENCE  LEVEL 

At  this  level  of  interaction,    the  debugging  systein  acts  solely  as  an 
observer,    providing  dynamic   core  dumps,    displaying  values  in  locations, 
and  interpreting  such  values.      No  modifications  are  made  to  the  execu- 
tion of  the  running  program. 

B.  INTERACTIVE  LEVEL 

For  inost  debugging  operations,    the  user  wishes  to  interact  v/ith 
his  program,    and  may  do  so  in  DEBUG  by  inserting  breakpoint  traps, 
'babysitting'  on  a  location  for  a  change  in  value,    altering  program,  code 
or  data  contents,    or  decreasing  the  execution  speed  of  the  program. 
This  mode  does  not  modify  the  user  source  program  itself,    but  may 
alter  the  contents  of  the  execution-time  core  memory  image  of  the 
program  at  the  specific  request  of  the  user. 


12 


C.      AUTOMATIC  SYMBOL  LEVEL 

If  the  programmer  is  willing  to  allow  a  reallocation  of  his  program 
in  9300  core  memory,    the  possibility  of  using  a  significantly  greater 
amount  of  storage,    and  knows  prior  to  compilation  that  he  wishes  to  use 
the  debugging  package,    he  may  utilize  several  additional  debugging  aids. 
The  most  convenient  of  these  is  to  have  all  the  syinbols,    such  as   FORTRAN 
variable  names,    predefined  and  automatically  available  to  the  user  at 
execution  time  through  DEBUG.      This  feature  requires  that  the  user 
include  a   'blanket'  NAMELJST  statement  in  his   FORTRAN  program. 

DEBUG  uses  the  graphical  display  subsystem  of  the  AGT-10,    with 
a  fourteen  inch  display  area,    for  presenting  all  information  requested 
by  user  debugging  commands.      Depending  upon  the  type  of  commands 
issued  by  the  user  and  the  screen  area  currently  occupied  the  debugging 
data  may  be  acciiraulated  on  the  display  screen  or  will  replace  currently 
displayed  information.      Most  displays  are  dynamic  and  are  updated 
continually  as  the  9300  program  execxition  progresses.      Comniand 
input  from  the  user  is  typed  on  the  keyboard  of  a  model  33  teletype- 
writer,   with  an  linage  of  the  current  input  buffer  displayed  on  the 
screen.     Due  to  the  utilization  of  a  separate  processor  for  debugging, 
with  the  ability  to  directly  access  XDS  9300  core  inemory,    DEBUG 
makes  no  demands  on  the  resources  of  the  attached  XDS  9300  computer, 
other  than  core  memory  access   conflicts  allowing  program  execution 
to  proceed  essentially  unaffected  except  when  specifically  interrupted 
by  the  user. 
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III.     SYSTEM  ORGANIZATION 

The  Interactive  Graphical  Debugging  System  consists  of  a  single 
program  package  for  the  AGT-10.      This  package  is   coded  entirely  in 
the  Adage  Extendable  Program  Translator  (ADEPT)  asseinbler  language 
and  consists  of  approximately  1800  statements.      Once  initiated,    the 
program  package  operates  without  the  assistance  of  any  external  sub- 
routines or  monitor  functions.     Although  DEBUG  does  not  communicate 
with  the  AGT  monitor  system,    AMRMX,    they  are  entirely  compatible 
and  DEBUG  provides  the  facility  to  rapidly  return  control  to  the  monitor 
under  operator  command.      The  DEBUG  program  package  includes  a 
ma.in  commutator,    co.mmaiid  procpssino   routines,    and  an  input-output 
s  ection. 

A.      K4AIN  COMMUTATOR 

The  main  commutator  is  the  heart  of  the  program  package.     It 
consists  of  a  loop  with  a  series  of  gates  to  various  program  segments. 
After  initialization,    the  program  loops   continually  through  the  com- 
mutator,   with  the  exception  of  interrupts   generated  by  the  input-output 
hardware.      Each  gate  in  the  commutator  is  a  branchpoint  to  an  individ- 
ual program  section,    and  each  gate  may  be  either  open  or   shut  at  any 
particular  time  as  needed  to  control  the  processing  of  operator  req\;ests. 
Most  interrupts  from  input-output  servicing  cause  a  gate  in  the  com- 
mutator to  be  opened,    thus  allowing  the  actual  processing  done  at 
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interrupt  tim.e  to  be  minimal.      This  technique  also  ensures  that  program 
code  that  cannot  logically  be  executed  out  of  sequence  will  not  be  im- 
properly initiated  by  an  interrupt. 

B.      COMMAND  PROCESSING 

When  the  input-output  routines  determine  that  the  user  has   completed 
typing  a  request,    which  must  end  with  the  carriage  return  character,    a 
gate  in  the  conimutator  is  opened  to  the  command  decoding  program 
segment.     This  program  segment  scans  the  input  text  line,    breaks  it 
into  individual  arguments  as  delimiters  are  encountered  and  stores  the 
arguments.      Each  argument  is  in  turn  examined,    determined  to  be  one 
of  several  types  and  properly  decoded  to  a  common  format.     At  this 
point,    all  BCD  a.  rgviments  are  checked  for  a  match  in  the  symbol  table, 
and  if  found  the  equivalent  value  is   substituted  for  the  symbol.     Simple 
arithmetic  addition  and  subtraction  of  stibfields  within  arguments  is 
permitted,    thus  allowing  t]ae  user  to  refer  to  such  things  as  locations 
relative  to  a  known  symbol. 

After  all  arg\iments  have  been  processed,    the  command  itself  is 
looked  up  in  a  table  of  predefined  commands  and  the  appropriate  pro- 
gram segment  is   executed.      If  the  task  to' be  performed  is   short  or  of 
a  one-tiiTie  nature  it  is   executed  immediately,    otherwise  a  gate  to 
perforni  it  is   set  in  the  main  commutator.     After  the  task  is  performed 
or  the  gate  set,    the  command  processor  regains  control,    closes  its 
own  gate  and  retvirns  to  the  coiTimutator.      From  this  point  forv.ard,    all 


15 


user  initiated  commands  of  a  continuous  nature  will  be  performed  by 
individual  program  segments  tailored  to  the  specific  function. 

The  command  processor  includes  various  error  messages  for 
improper  arguments  and  invalid  coramands,    which  reply  to  the  operator 
via  the  teletypewriter  printer  and  terminate  processing  of  the  current 
user  command. 

C.      INPUT-OUTPUT 

The  input- output  program  segment  consists  of  a   set  of  subroutines 
to  process  interrupts  from  the  input-output  hardware,    and  to  initiate 
requests  for  input  or  output.      Included  in  this  segment  are  routines  for 
assembling  or  disassembling  characters  bitwise  for  the  serial  tele- 
typ'^^writer  interface,    transfering  information  to  or  from  the  XDS  9300 
core  mejnory,    and  driving  the  ACT  graphics  display  subsystem.     Sub- 
roxitines  for  character  set  conversion,    numeric  value  conversion  and 
error  message  generation  are  also  located  in  this  segment. 

Due  to  the  nature  of  the  debugging  process,    in  which  the  user  may 
make  frequent  requests  of  the  system,    the  teletypewriter  input  s\ib- 
routines  provide  facilities  for  ease  of  operation  and  correcting  mistakes 
before  the  requests  are  executed  by  DEBUG.      Backspace  and  line  erase 
functions  are  provided  by  designated  keys  on  the  keyboard.      The  current 
content  of  the  input  typing  buffer  is   continuously  displayed  near  the 
lower  edge  of  the  display  screen,    so  that  the  operator  may  verify  his 
requests  without  looking  away  from  the  display.      The  interaction  of  the 
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command  decoder  with  the  input-output  routines  is   such  that  the  input 
text  line  is   erased  from  the  left  as   each  argument  is  processed.      If  an 
error  is  detected  by  the  command  processor,    the  operator  may  readily 
determine  the  point  at  which  it  was  detected  by  observing  how  much  of 
the  command  has  been  erased  when  the  error  message  occurs. 
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IV.     DEBUG  COMMAND  LANGUAGE 

All  processing  and  displays   generated  by  DEBUG  are  the  direct 
result  of  user  initiated  requests  in  the  DEBUG  command  language. 
Requests  in  the  comraand  language  are  always  inputted  through  the 
AGT-10  teletypewriter  keyboard,    and  may  be  entered  at  any  time 
according  to  the  desires  of  the  user. 

A.      DEFINITIONS 

Some  definitions  which  are  necessary  for  understanding  and 
utilization  of  the  command  language  are  given  here: 

1.       Symbolic  Reference 

A  symbolic  reference  is  a  word  having  up  to  eight  alphameric 
characters,    at  least  one  of  which  is  non-numeric.      They  are  used  for 
two  purpos  es : 

a.  Command  Names 

A  coiTimand  name  is  a  name  used  to  identify  a  particular 
commiand.  .  ^ 

b.  Symbol 

A  symbol  is  a  name  which  is  equated  to  an  arithmetic  or 
character   string  constant.     Such  syn:ibols  may  be  used  as  command 
operands  interchangeably  with  the  constants  they  represent.     Symbols 
are  defined  individ\ially  by  the  use  of  the  syinbol  definition  command, 
or  as  a  group  in  the  automiatic  symbol  definition  mode.      In  the     r-tter 


18 


case,    the  defined  symbols  are  equated  to  the  octal  location  value  of 
corresponding  program  variable. 
2.       Command 

A  command  is   some  specific  instruction  issued  by  the  user 
which  will  cause  a  pre-defined  sequence  of  operations  to  occur.      Com- 
mands are  of  three  classifications: 

a.  Action  Comnaand 

An  action  command  is  a  command  which  initiates  some 
action  desired  by  the  user.      These  commands  normally  alter  the  displa.y 
on  the  ACT- 10  graphics  unit,    cause  a  given  test  condition  to  be  enabled 
or  alter  the  course  of  execution  of  tlie  program  being  debugged.     Action 
commands  consist  of  a  command  name  possibly  followed  by  an  operand 
list,    depending  upon  command  type  and  user  intent. 

b.  Symbol  Definition  Command 

A  symbol  definition  command  is  a  command  which  eqimtes 
a  symbol  to  a  specified  value.      These  commands  cause  no  changes  in 
the  display  or  program  execution  when  they  are  executed.  '   Symbol 
definition  commands  consist  of  the  symbol  to  be  defined,    the  equals 
sign  and  a  single  operand  prescribing  the  value  to  be  attached  to  the 
synnbol. 

c.  Value  Inqxiiry  Command 

A  value  inquiry  command  is  one  v/hich  requests  that  the 
value  of. an  operand  or  symbol  be  displayed.  These  commands  cause 
no  changes  in  the  display  or  program  execution  other  than  the  rrquf-ied 
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value  which  is  presented  in  the  area  of  the  input  typing  buffer  display 
until  the  next  command  is  typed.  Value  inquiry  commands  consist  of 
a  symbol  or  operand  followed  by  the  equals   sign. 

3.  Operand  List 

Most  commands  require  some  modifying  information.      This 
information  is  supplied  along  with  the  command  name  in  the  operand 
list.   .An  operand  list  is  a  series  of  one  to  four  operands,    separated 
by  commas,    with  the  entire  list  enclosed  in  left  and  right  parentheses. 

4.  Operands 

An  operand  is  a.n  element  in  an  operand  list,  or  may  be  the 
value  to  be  equated  in  a  symbol  definition  cominand.  Operands  may 
be  any  of  the  following  forms: 

a.  Character  String  Constant 

A  character  string  constant  is  a  series  of  up  to  eight 
alphameric  characters,    at  least  one  of  which  must  be  non-numeric. 
It  has  the  value  of  the  octal  equivalent  of  the  BCD  characters  in  the 
string.      Embedded  blanlcs  are  permissible.      Character  string  constants 
of  less  than  eight  characters  are  filled  with  trailing  blanks. 

b.  Octal  Constant 

An  octal  constant  is  an  actual  parameter  consisting  of  up 
to  eight  octal  digits.      Octal  digits  may  be  any  character  from  the  set 
(0,1,  2,  3,  4,  5,  6,  7).     An  octal  constant  with  less  than  eight  octal  digits 
is  internally  filled  with  leading  zeroes. 
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c.  Decimal  Constant 

A  decimal  constant  is  an  actaial  parameter  consisting  of 
up  to  six  decimal  digits  followed  by  a  decimal  point.      The  maximum 
value  of  a  decimal  constant  is    163839.      Decimal  digits  may  be  any 
character  from  the  set  (0,  1,  2,  3,  4,  5,  6,  7,  8,  9)=     Decimal  constants 
are  internally  filled  with  leading  zeroes. 

d.  Floating  Point  Constant 

A  floating  point  constant  is  an  actual  parameter  consisting 
of  a  decimal  constant  followed  by  a  decimal  fraction  part,    where  the 
decimal  fraction  part  consists  of  up  to  five  decimal  digits. 

e.  Symbol 

A  symbol  used  as  an  operand  is   replaced  by  the  value 
which  that  symbol  is  defined  to  have.      Note  that  symbols  are  of  the 
same  form  £is   character  string  constants.     Whenever  an  alphainerical 
operand  is  encountered,    it  is  used  as  a  symbol  if  such  a  symbol  has 
been  defined,    otherwise  it  is  taken  as  a  character  string  constant. 

f.  Expression 

An  expi'.ession  is  any  sequence  of  subfields  joined  by  the 
arithnaetic  operators   +  or   -.      Each  subfield  may  be  any  type  of  operand 
except  an  expression.      The  value  of  the  expression  is  the  result  of 
performing  the  given  arithmetic  operations  on  the  subfields  from  left 
to  right.      Two's   complement  arithmetic  is  used  to  maintain  compatibility 
with  the  XDS  9300  internal  representation  of  nuinbers.      It  is  permissible 
for  an  expression  to  start  v/ith  either  an  operator  or  a  sxibfiela  but  it 
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mxxst  end  with  a  subfield.      Neither  double  operators  nor  double  subfields 
are  permitted. 


B.      COMMAND  LANGUAGE  FORMAT 


Action  commands  will  be  given  in  the  following  format: 


COMMAND 

OPERANDS 

CMD 

(operandl[,^^  c  ,  operands]) 

WHERE 

operandi   =  . . . etc. 

The  following  notational  conventions  will  be  used: 

i.       Small  Letters 

Sinall  letters  in  the  command  description  represent  values, 
names,  etc.  that  must  be  replaced  by  meaningful  coding  by  the  user. 
These  are  farther  explained  in  the  WHERE  section. 

2.  Capital  Letters 

Capital  letters  in  the  coirunand  description  are  to  be  coded  as 
shown.      The  same  applies  to  the  following  special  characters:     )     (     =     , 

3.  Sq\;are  Brackets 

[      ]  indicate  that  the  contents  are  optional  and  need  only  be 
coded  if  the  default  is  not  to  be  taken. 

4.  Braces 


a  >   indicate  a  list  from  which  exactly  one  thing  must  be 


selected. 
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For  example,    in  the  forinat  shown  above,    CMD  is  the  command 
name  and  would  appear  exactly  as   shown.      Operandi  is   required  and 
some  appropriate  coding  must  be  supplied  by  the  user.      The  rest  of 
the  operands  are  optional;  however  if  the  second  is  coded  it  must  be 
coded  as    1  or  2.     If  the  second  is  omitted  and  the  third  is  supplied  the 
coiranas  between  them  must  be  included.      The  left  and  right  parentheses 
around  the  operand  list  must  be  coded  as   shown.      The  section  labeled 
WHERE  will  give  amplifying  information  concerning  the  types  of 
operands,    etc. 

The  individual  commands  are  given  in  the  Appendices  with  a 
detailed  description  of  their  format  and  usage. 
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V.     SYSTEM  COMMAND  CAPABILITIES 

Three  levels  of  user  interaction  with  DEBUG  have  been  previously 
specified,    and  to  each  of  these  levels  various  commands  are  applicable. 
There  is  no  need  for  the  user  to  explicitly  state  which  level  of  inter- 
action he  intends  to  use,    rather  the  level  is  implied  by  the  user's 
requests  and  actions.     A  discussion  of  the  coinmand  features  available 
within  each  level  follows.     All  coinmands  at  any  level  are  also  available 
for  use  within  the  levels  above  them.      The  details  and  format  of  each 
command  appear  in  the  appendices. 

A.      NON-INTERFERENCE  LEVEL 

In  the  non-interference  mode  of  operation,    it  is  possible  to  operate 
the  DEBUG  package  without  alerting  the  XDS  9300  that  it  is  being  used. 
In  fact,    this  mode  is  well  suited  to  attempting  to  diagnose  a  prograin 
failure  after  it  occurs.      The  debugging  system  operates  as  an  observer 
and  interpreter.      The  following  cominands  are  available: 

1.       DUMP  Command 

The  DUMP  cominand  allows  the  user  to  display  the  contents  of 
eight  to  one  hundred  sixty  locations  in  the  XDS  9300  core  memory  on 
the  ACT- 10  display  screen.      The  display  format  is  that  of  the  familiar 
octal  and  BCD  memory  dun'ip,    eight  locations  per  line,    with  the  addresses 
being  dumped  listed  along  the  left     margin.      The  dump  is  dynamic  and 
allows  the  user  to  view  changes  in  the  selected  core  section  -:       they  occur. 
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2.  UN  DUMP  Command 

The  UNDUMP  comimand  terminates  operation  of  a  previously- 
initiated  DUMP  command. 

3.  HOLD  Command 

The  HOLD  command  allows  the  viser  to  disable  the  dynamic 
feature  of  the  current  DUMP  display,    that  is,    the  display  will  not  be 
updated  to  reflect  changes  that  may  occur  in  the  area  of  XDS  9300 
core  memory  being  displayed. 

4.  FREE  Command 

This  command  is  the  inverse  of  the  HOLD  coinmand,    and 
causes  dynamic  updating  of  the  DUMP  display  to  recommence. 

5.  PAGE  Corainand 

The  user  may  cause  the  section  of  core  being  displayed  to 
change  without  rcrequesting  a  DUMP  by  the  use  of  this  and  the  follow- 
ing command.      PAGE  changes  the  display  to  DUMP  the  section  of  core 
immediately  following  the  one  currently  being  displayed.      The  length 
of  the  section  displayed  remains  the  same.      If  the  DEBUG  system  is 
currently  in  the  HOLD  mode,    the  display  will  not  be  altered  but  all 
PAGE  coinmands  will  be  stored  for  cumulative  operation  when  the 
display  is   FREEd. 

6.  BACK  Command 

This   command  functions  as  the  inverse  of  the  PAGE  corama.nd, 
and  causes  the  display  to  present  the  inamediately  preceeding  portion  of 
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core  memory.     It  also  operates  under  the  influence  of  the  HOLD  and 
FREE  commands. 

7.  LIST  Command 

The  LIST  command  allows  the  user  to  display  selected  individ- 
ual XDS  9300  core  memory  locations,    which  need  not  be  contiguous. 
The  display  is  presented  dynamically  with  one  location  per  line,    giving 
the  symbolic  name  if  any,    the  octal  address  of  the  location  and  the 
representation  of  its  contents  in  octal,    decimal,    floating  point  and  BCD. 

8.  UNLIST  Command 

The  UNLIST  command  selectively  removes  an  individual 
location  from  the  set  of  locations  being  LlSTed,    or  may  be  used  to 
delete  the  entire  LIST  display. 

9.  GATED  Command 

This  command  presents  a  display  of  the  status  words  for  the 
graphics  and  text  interface  between  the  other  ACT- 10  a.nd  the  XDS  9300. 
Included  are  a  description  of  the  mode  indicated  by  the  status  word,    the 
graphics  or  text  block  referenced  and  an  octal  dump  of  a  portion  of  the 
block  if  graphics,    or  an  octal  and  BCD  dximp  of  the  entire  block  if  text. 
The  display  is  dynamic  in  nature,    similar  to  the  DUMP  and  LIST 
commands. 

10.  Symbol  Definition  Command 

This  command  allows  the  user  to  equate  values  with  various 
symbols  for  later  \ise  as  command  operands.      It  is  priinarily  intended 
as  a  typing  and  memory  convenience  for  the  xiser,    in  that  once  a  name 
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is  associated  with  a  particular  address  or  value  the  user  may  type 
that  name  rather  than  the  octal,    decimal  or  BCD  representation  of  the 
address  or  value. 

11.  Value  Inquiry  Command 

The  value  inquiry  command  allows  the  user  to  determine  the 
current  value  of  a  symbol,    if  defined,    or  to  evaluate  a  simple  arithmetic 
expression  of  operands  of  varying  type.     When  examining  a  dump  it  is 
particularly  useful  for  perforining  base  eight  address  relocation. 

12.  DELETE  Command 

The  DELETE  command  removes  a  single  symbol  from  the 
symbol  table,    or  at  the  user's  option,    will  clear  the  entire  table. 

13.  A  MR  MX  Comumand 

This   command  causes  the  DEBUG  system  to  iniiiiedialely 
return  control  to  the  AMRMX  monitor  system.     Jf  DEBUG  is  sul)- 
sequently  reentered  without  being  reloaded,    it  will  recommence  from 
the  status  at  which  the  monitor  return  occured. 

B.      INTERACTIVE  LEVEL 

At  the  interactive  level,    the  user  may  cause  modification  of  the 
execution-time  copy  of  his  program  or  interrupt  the  course  of  prograra 
execution  by  use  of  several  cominands: 

1.       FILL  Command 

The  FILL  command  allows  the  user  to  replace  the  contents  of 
one  to  one  hundred  sixty  contiguous   cells  of  XDS  9300  core  memory 
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with  a  value  specified  in  octal,    decimal,    iloating -point  or  BCD.      The 
operation  of  FILL  is  immediate  and  non-recurring,    and  typically  used 
for  altering  the  values  of  higher-level  language  program  variables. 

2.  BABY  Command 

This  command  allows  the  user  to  commence  a  babysitting 
operation  on  a  given  core  memory  location  in  the  XDS  9300.      It  causes 
the  generation  of  a  LIST  of  the  given  location,    and  initiates  a  continuing 
check  on  the  value  of  the  contents  of  the  location.     When  the  value  of 
the  location's  contents  pass  outside  the  range  specified  by  the  user, 
the  XDS  9300  is  halted  and  the  appropriate  LIST  entry  in  the  display  is 
flagged. 

3.  TRAP  Command 

This  corrunand  places  a  breakpoint  trap  at  the  specified  location, 
When  the  location  is   subsequently  executed  by  the  XDS  9300  program, 
its  execution  is   suspended  and  a  message  appears  on  the  ACT- 10 
display  screen  providing  the  location  of  the  trap  and  the  contents  of 
various  XDS  9300  registers. 

4.  UNTRAP  Command 

This   command  removes  a  previously  placed  breakpoint  trap 
from  the  specified  location. 

5.  ATEX  ComiTiand 

.This  command  causes   execution  of  the  user's  XDS  9300 
program  to  be  sxispendcd  as  execution  is   coinmehced.      It  miist  be 
issued  prior  to  the  execution  phjise  of  the  user's  program,    suc:i  as 
during  compilation  or  loading. 
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6.  STOP  Command 

STOP  causes  the  XDS  9300  program  execution  to  be  suspended. 

7.  GO  Command 

The  GO  command  restarts  XDS  9300  execution  of  the  user's 
program  at  the  location  from  which  it  was   suspended,    or  at  another 
user  specified  location.      This  command  is  used  to  recover  from  a 
BABY,    TRAP,   ATEX,    or  STOP  command. 

8.  SLOW  Command 

The  function  of  this  command  is  to  allow  the  user  to  specify 
a  slower  rate  of  exec\ation  for  a  program  on  the  attached  computer. 
Execution  speed  may  be  decreased  by  any  ratio  in  the  range  of  one 
tenth  to  one  hundred-thousandth  the  normal  execution  speed.     A  con- 
tinuoiis  display  of  the  contents  of  tiie  location,    A,    B,    and  index 
registers  of  the  XDS  9300  is  avitomatically  provided  on  the  AGT-10 
graphics  display  while  in  the  SLOAV  inode. 

9.  FAST  Command 

This  command  restores  the  XDS  9300  to  full  execution  speed 
and  removes  the  dynamic  display  of  the  XDS  9300  registers. 

C.      AUTOMATIC  SYMBOL  LEVEL 

At  the  highest  level  of  interaction  with  the  user's  program,    it  is 
necessary  that  the  program  be  compiled  and  executed  with  the  fore- 
knowledge that  debugging  with  the  use  of  DEBUG  will  be  expected. 
However,    with  this  for eknov/l edge,    the  programmer  may  have  the 
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obvious  advantage  of  letting  DEBUG  predefine  the  syinbols  that  occur 
within  his  higher-level  language  program,    thus  facilitating  his  refer- 
ence to  them  while  debugging.      This  feature  is   enabled  within  DEBUG 
with  the  use  of  the  SYMBOLS  command: 
1.       SYMBOLS   Command 

The  SYMBOLS  command  v/ill  transfer  information  from  the 
XDS  9300  programi  concerning  the  names  of  prograin  variables  and 
entry  points  into  the  DEBUG  system.      It  may  only  be  executed  once 
execution  of  the  user's  program  on  the  XDS  9300  has   commenced,    and 
requires  that  a  NAMELIST  statement  be  included  in  each  FORTRAN 
programi  for  which  the  symbols  are  to  be  defined.     It  is  convenient  to 
use  the  ATEX  command  to  hold  execution  so  that  SYMBOLS  may  be 
executed. 
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VI.     INTERNAL  SYSTEM  STRUCTURE 

Sufficient  information  appears   elsewhere  in  this  paper  to  assist 
the  user  in  operating  the  DEBUG  system.      The  material  in  this  section 
is  intended  primarily  for  those  concerned  with  internal  structure  as 
might  be  the  case  if  the  system  were  extended  or  modified  for  use  at 
anotlier  installation. 

A.      INTERRUPT  HANDLING  CONSIDERATIONS 

A  primary  consideration  in  the  programming  of  the  system  is 
the  extensive  use  of  the  interrupt  structure  of  the  ACT- 10.     All  input- 
output  on  the  teletypewriter,    the  channel  to  the  XDS  9300,    and  the 
graphics  display  subsysteixi  operates  on  the  basis  of  hardware  interrupts 
It  is  important  to  note  that  as  the  graphics  display  is  continually  in  use, 
and  generates  an  interrupt  for  each  word  of  data  to  be  fetched  for  dis- 
play,   interriipts  may  occur  at  any  point  in  the  programming.      Delays 
in  processing  these  interrupts  inay  cause  unusual  display  images,    or 
at  best  an  extremely  annoying  display  flicker.     A  secondary  considera- 
tion here  is  that  a  display  buffer  inay  frequently  be  in  the  process  of 
being  referenced  for  display  at  the  same  time  as  it  is  being  filled. 
This   requires  that  prograin  code  must  maintain  a  legal  display 
representation  in  the  display  buffer,    i.  e.    it  may  not  be  used  for 
temporary  storage,    it  must  be  filled  in  a  strictly  forward  manner, 
and  a  valid  terminator  must  always  appca-r  following  the  buffer  contents. 
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B.      COMMAND  PROCESSING 

The  major  portion  of  the  DEBUG  system  is  devoted  to  processing 
of  user  comiTiands.      Indeed,    the  order  of  program  segment  execution 
within  the  system  is  dependent  alinost  entirely  upon  the  operator. 
Command  processing  may  be  thought  of  as  a  series  of  subroutines 
specifically  initiated  either  iinmediately  or  xmder  control  of  the  main 
cominutator.      The  interface  between  these  subroutines  and  the  user  is 
the  command  decoder. 

1.       Command  Decoder 

The  command  decoder  is   entered  from  a   gate  set  in  the  main 
coinmutator  upon  receipt  of  the  carriage  return  character  from  the 
teletypewriter.      Thus,    command  decoding  and  execution  do  not  occur 
at  interrupt  time,    but  rather  at  the  next  circuit  around  the  cominutator 
loop. 

The  decoder  is  a  context  dependent  scanner  based  upon  a 
predefined  table  of  delimiters.      The  occurrence  of  any  delimiter 
denotes  the  end  of  an  argument,    which  includes  all  characters  typed 
since  the  last  delimiter.      The  defined  delimiters  include  the  following 
characters : 

carriage  return     -     )      (    ,     +    _    . 

Of  these,    the  last  three  characters  are  pseudo  delimiters, 
and  denote  the  end  of  pseudo  arguments.     A  pseudo  argument  is  one 
that  is  not  complete  in  itself,    such  as  a  subfield  of  an  arithmetic 
expression.     All  psexido  arguments  between  normal  delimiters  are 


collected,    combined  in  the  appropriate  manner,    and  stored  as  a  single 
argument.      For  each  argument  information  is  stored  as  to  the  value, 
type,    length  and  trailing  delimiter.      Up  to  six  arguments  may  be  proc- 
essed.    Octal  and  decimial  arguments  are  converted  to  the  appropriate 
numerical  values.     Alphameric  arguments  are  checked  against  the 
symbol  table,    and  replaced  by  the  value  attached  to  the  symbol  if 
defined.      Otherwise,    such  arguments  are  stored  in  a  BCD  representation 
with  four  characters  per  word,    right  justified  with  a  leading  BCD  zero. 
This  format  corresponds  directly  to  the  internal  XDS  9300  representation 
and  its  shorter  24  bit  word  length. 

After  the  coramand  has  been  scanned,    and  if  no  errors  have 
been  detected,    the  command  is  interpreted  and  executed.     If  the  first 
delimiter  is  an  equals   sign  it  is  presumed  to  be  a  symbol  definition  or 
value  inquiry  command  and  is  processed  accordingly.     A  first  deliixiiter 
of  a  left  parenthesis  or  carriage  return  is  the  only  other  acceptable 
circumstance  and  implies  that  the  first  argument  is  a  connmand  name. 
This  coinmand  name  is  looked  up  in  a  table  of  defined  commands,    and 
the  corresponding  subroutine  call  to  a  command  processor  is   executed. 
2.       Command  Processors 

Each  of  the  command  processors  is  an  independent  subroutine. 
These  subroutines   either  perform  the  requested  action  or  set  appro- 
priate gates  in  the  commutator  for  later  execution  as  in  the  case  of 
DUMP,    LIST,    BABY,    TRAP  and  similar  commands  of  a  recurring  or 
continuous  nat^ire.     In  eitlier  case,    all  necessary  information  :- 


extracted  from  the  command  decoder  argument  table,    so  that  further 
input  may  be  received.      This  information  is  stored  in  specific  variables, 
such  as  the  DUMP  starting  address  and  length,    or  in  tables,    as  is  the 
case  with  LIST  to  record  the  locations  being  displayed.      The  LIST  table 
provides  entries  for  minimum  and  maximura  allowable  values  of  the 
associated  location  and  thus  functions  as  the  reference  storage  for  BABY. 

A  considerable  portion  of  the  command  processors  is  devoted 
to  the  conversion  of  data  from  one  format  to  another,    which  is   required 
due  to  the  differences  between  the  XDS  9300,    AGT-10,    teletypewriter 
and  graphics  display  subsystem  representations  of  symbolic  and 
numerical  values.      This  is  provided  in  part  by  a  set  of  conversion 
subroutines  in  the  input-output  section  for  those  requireiTients  that  are 
of  a  general  and  repetitive  nature.      Due  to  the  freqviency  with  which 
some  program  segments  are  executed,    s\ich  portions  have  been  coded 
for  maximum  speed  of  execution  with  less  regard  to  the  amount  of 
memory  space  required  for  the  coding. 

C.      SYMBOL  TABLE  ORGANIZATION 

The  need  for  an  ability  to  define  frequently  used  symbols  is   obvious 
for  an  interactive  debugging  system  such  as  DEBUG.     However,    due  to 
the  nature  of  the  system  the  references  to  tlie  table  are  fairly  infrequent, 
and  access  time  is  not  a  major  concern.      For  greatest  user  convenience, 
the  table  must  be  accessible  using  either  the  syinbol  or  its  value  as  the 
key  to  retrieve  the  other  entity.      This  enables  the  system  to  readily 
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attach  all  defined  symbols  to  portions   of  XDS  9300  core  meinory  appear- 
ing on  the  display  in  commands   such  as   LIST.      Furthermore,    it  is 
desirable  to  arrange  the  table  so  that  it  is  searclied  in  a  well-defined 
order,    thus  facilitating  the  use  of  qualified  symbol  names.      If  the  user 
refers  to  a  qualified  symbol  without  the  qualifier,    he  must  be  able  to 
predict  which  reference  will  be  extracted.      Due  to  these  considerations, 
the  symbol  table  was  implemented  as  a  simple  list,    and  is   searched 
bottom-Up  by  either  of  two  subroiitines  for  referencing  the  symbol  or 
its  valvie.      The  syinbol  table  is  designed  to  overlay  the  AMRMX  monitor 
if  it  extends  beyond  its   reserved  area,    and  thus  has   room  for  at  least 
1500  symbols. 

D.      XDS  9300  COMMUNICATION 

Communication  between  DEBUG  and  the  XDS  9300  occurs  on  two 
levels,    which  correspond  essentially  to  the  two  lowest  levels  of  DEBUG 
interaction. 

1.       Non-Interactive  Communication 

In  this  mode  DEBUG  siinply  observes  the  contents  of  selected 
portions  of  XDS  9300  core  memory.  This  is  accomplished  with  a  sub- 
routine to  drive  the  Adage  Interface  Multiplexer  and  Memory  Interface 
which  attaclies  to  the  XDS  Memory  Interface  Channel.  The  subroutine 
can  transfer  any  length  of  block  from  any  location  in  either  machine 
to  the  other.  In  use,  the  data  from  the  XDS  9300  is  transferred  to 
reserved  areas  in  DEBUG  depending  upon  the  command  requesting  the 
transfer. 
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2.       Interactive  Communication 

For  commands   requiring  control  of  XDS  9300  program  execution, 
it  is  necessary  to  enable  the  interrupt  system  between  the  computers 
with  the  ACT  control  card  under  the  XDS  Real  Time  Monitor.     DEBUG 
then  inserts  a  short  interrupt  processing  and  control  routine  in  the  AGT 
tape  buffer  area  in  upper  XDS  9300  core  memory.      Control  is  maintained 
and  exercised  with  the  use  of  interrupts  in  both  directions  initiated  by 
DEBUG  and  the  coding  it  has  inserted  in  the  XDS  9300  and  by  appropriate 
alterations  in  the  contents   of  the  XDS  9300  core  memory  contents  using 
the  subroutine  previously  described. 


V II .     USING  THE  DEBUGGING  SYSTEM 

Utilization  of  any  debugging  system  is  highly  dependent  upon  the 
nature  of  the  problems  which  the  user  is  attemipting  to  trace.      DEBUG 
is  intended  particularly  as  an  aid  for  debxigging  execution-time  errors 
in  FORTRAN  and  assembly  language  programs  on  the  XDS  9300.     Al- 
though it  might  certainly  be  useful  in  detecting,    locating  and  eliminating 
bugs  under  other  circuinstances  on  this  hardware  configuration,    this 
paper  will  be  restricted  to  describing  the  debugging  process  for  the 
aforementioned  intended  usage. 

In  the  case  of  a  program  which  is  known  to  contain  errors,    DEBUG 
would  normally  be  initiated  prior  to  the  execution  tiiTie  phase  of  fhe 
user's  i^rogram.      This  allows  the  \iser  to  hold  execution  by  the  use  of 
the  ATEX  coinmand,    which  provides  a  convenient  time  to  prepare  for 
the  debugging  to  follow.      The  user   should  have  previously  considered 
whether  or  not  he  wishes  to  use  the  automatic  symbol  definition  feature, 
and  if  so  he  would  norinally  request  the  SYMBOLS  command  a.t  this 
time.      Otherwise,    using  the  inforiTiation  from  the  compiler  and  assembler 
reference  tables  and  loader  memory  allocation  maps  printed  by  the  XDS 
9300  monitor  system  prior  to  execution,    the  user  might  define  pertinent 
symbols  with  the  syrabol  definition  cominand.     A  convenient  method  of 
doing  this  is  to  first  define  the  program  origin  of  the  entire  user  segment, 
then  define  the  individual  program  subroutine  names   relative  to  the 
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segment  according  to  the  relative  segnient  map,    and  finally  define 
specific  program  variable  naines  relative  to  their  respective  sub- 
routine naines.     Such  relative  addressing  is   easily  performed  by  the 
use  of  the  simple  octal  arithmetic  addition  expression  in  operands  such 
as     X:^PROGl+537. 

After  providing  for  the  definition  of  s\xch  symbols  as  may  be  con- 
venient,   the  user  would  frequently  set  a  decreased  rate  of  execution, 
LIST  or  DUMP  appropriate  variables  or  program  portions  and  allow 
execution  to  proceed.      The  reduced  execution  rate,    obtained  by  the  use 
of  the  SLOW  command,    allows  a  user  to  more  readily  observe  the 
progress  of  his  program,    as  well  as  providing  continuously  updated 
copies  of  the  XDS  9300  prograin  referenceable  machine  registers   on 
the  AGT-10  display  screen.      One  of  these,    the  location  register,    pro- 
vides the  user  with  the  location  of  the  current  instruction  being  executed, 
thus  facilitating  the  attempt  to  follow  progrann  flow. 

If  the  user  becomes  aware  that  his  program  is  destroying  portions 
of  code  or  da.ta  he  might  examine  a  DUMP  of  selected  portions  and 
reexecute  the  program  with  babysitting  enabled  on  suspected  index 
variables.      This  pro\T.des  an  easy  means   of  detecting  array  references 
beyond  the  bounds  of  the  array  if  the  babysitting  bounds  are  appropriately 
chosen.      Errors  in  program  logic  may  frequently  be  detected  with 
judicious  use  of  the  LIST,    BABY,    and  TRAP  commiands.      TRAP  is 
often  used  as  a  substitute  for  the  numerous  WRITE  or  PRINT  state- 
ments inserted  in  prograin  decks  by  novice  programmers  attemt^ting 
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to  trace  program  flow.      By  TRAPing  and  using  a  LIST  or  DUMP  of 
appropriate  variables  when  the  trap  occurs,    similar  information  may 
be  obtained  entirely  at  the  symbolic  level  on  a  faster,    interactive  basis. 

During  the  course  of  debugging  user  programs,    it  is  often  found 
that  errors  in  programming  may  be  temporarily  patched  for  testing 
purposes  online  without  the  need  to  recompile  the  program.      For 
instance,    one  of  the  frequent  results  of  keypunch  errors  is  that  a 
program  may  refer  to  the  wrong  variable  at  somie  point  in  the  program. 
If  the  user  is  familiar  with  the  XDS  9300  machine  language,    he  might 
alter  the  reference  to  use  the  correct  variable  using   FILL.      Otherwise, 
the  user  may  alter  the  value  of  the  intended  variable  as   necessary  during 
the  course  of  execution  using   FILL  to  do  the  altering  and  using  TRAP 
to  alert  him  to  the  need  for  an  alter. 

DEBUG  also  provides  a  convenient  means  for  testing  a  v/orking 
program  with  varying  data  or  parameter  values  to  optimize  son:ie 
aspect  of  program  performance.     A  TRAP  command  might  be  inserted 
at  a  point  near  the  termination  of  the  program.      Each  time  the  trap 
occurs,    the  user  may  alter  the  desired  paraineter  values  using  the 
FILL  command,    and  restart  the  program  near  the  beginning  witli  the 
GO  command.     It  should  be  noted  that  it  is  possible  for  the  user  to 
define   FORTR.AN  statement  numbers   (inchiding  at  least  one  non-numeric 
character,    such  as    lOS)  from  the  information  printed  at  compilation 
and  loading  in  a  similar  manner  to  defining  program  variable  na.mes. 
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This  enables  the  ease  with  which  the  user  may  alter  the  flow  of 
execution  within  his  program. 
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VIII.     OBSERVATIONS  AN-D  CONCLUSIONS 

During  the  course  of  implementation  and  experimentation  with  the 
DEBUG  system,    considerable  experience  was  obtained  in  debugging 
programs  on  the  XDS  9300  in  an  online  environinent.     Although  a  portion 
of  this   experience  was  intentional,    many  of  the  sessions  were  initiated 
froin  the  author's  observation  of  other  student's  efforts  to  debug  pro- 
grams in  an  offline  mode  with  the  opportunity  to  assist  by  demonstrating 
an  easier  means  of  accomplishing  the  goal.      Most  of  these  sessions 
were  quite  productive  and  enthusiastically  received  by  the  users.      In 
soine  cases  an  aura  of  mystique  seemed  to  surround  the  interactive 
dcbvigging  technique  among  the  most  inexperienced  prcgramn-iers.      The 
DEBUG  system  aj^pears  at  the  present  stage  of  development  not  to  be 
suited  for  u£;e  by  novice  compiiter  users.      Most  advanced  graduate 
students  in  computer  related  subject  areas   readily  adapted  to  the 
system  and  appreciated  its  fiinctions. 

A  noticeable  decrease  in  debugging  time  was  observed  in  the  online 
debugging  mode  as  compared  to  more  conventional  techniques,    however 
this  is  achieved  at  the  expense  of  increased  machine  time  per  run.      It 
has  been  observed  that  the  overall  reduction  in  nuinber  of  attempts  and 
repeated  compilations  normally  more  than  compensate  for  the  longer 
individual  run  times.        This  is   somewhat  dependent  upon  the  suitability 
of  the  user  and  program  to  the  debugging  techniques  available  in  DEBUG. 
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Perhaps  even  greater  economies  woxild  be  evident  in  a  time-sharing 
environment.     As  a  result  of  the  sustained  user  effort  to  debug  a  given 
program  in  fewer  more  lengthy  sessions,    his  understanding  and  con- 
centration on  his  particular  program  seeined  to  increase,    thereby- 
eliminating  a  certain  amount  of  time  otherwise  required  to  refamiliarize 
himself  with  his  program  after  each  recompilation  in  the  conventional 
offline  batch  method. 

Several  of  the  features  in  the  current  version  of  DEBUG  were 
implemented  as  a  result  of  user  experience  with  the  system.      These 
have  facilitated  the  use  of  the  systein  by  users  having  a  familiarity  with 
higher  level  languages  and  relatively  little  experience  with  either  the 
XDS  9300  or  assembly  languages.     As  originally  conceived,    the  system 
was  inore  dependent  \:pon  user  knowledge  of  console  techniques  and 
internal  machine  organization  of  code  and  data.      Further  improvements 
for  usage  by  persons  familiar  with  only  higher  level  language  coding 
and  debugging  techniques  have  been  considered,    and  a  few  of  these  will 
be  given  brief  consideration  here. 

A.   SUGGESTIONS  FOR  FURTHER  DEVELOPMENT 

The  AGT-10  used  in  the  project  possesses  a  graphical  as  well  as 
a  textual  capability.      Vector  generation  hardware  is  built  in,    but  to 
date  unused  by  DEBUG.      The  author  has  been  unable  to  find  any  documen. 
tation  in  the  profession  showing  utilization  of  such  a  configuration  in  the 
debugging  process.     In  an  atten:ipt  to  utilize  these  capabilities  of  the 
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equipment  as  a  visual  aid  to  debugging,    preliminary  investigations  were 
made  as  to  the  feasibility  of  two  graphical  debugging  features. 

The  first  graphical  feature  considered  was  an  automatic,    dynamic 
program  flow  diagram.      Using  source  language  statement  numbers  or 
other  user  supplied  labels  as  block  designators,    the  graphical  display 
would  consist  of  a  series  of  straight  line  segments  connecting  block 
designators  in  the  sequence  of  execution  of  the  corresponding  state- 
ments or  program  code  sections.     Such  information  could  be  readily 
extracted  from  the  program  during  execution  and  supplied  with  minimal 
modification  to  the  vector  generator  for  display,    although  necessitating 
a  reduced  rate  of  execution  of  the  subject  program.      Hopefully,    such  a. 
display  inight  provide  indications  of  errors  in  logic,    unexpected  loops 
and  the  like  if  sufficiently  detailed  inforniation  could  be  exLiaded  ajid 
displayed  in  a  manner  directly  relating  to  the  user's   source  prograin. 

Most  of  the  debugging  features  iiTiplemented  or  considered  have  been 
at  a  fairly  detailed  level.     Soine  users  ha.ve  expressed  a  desire  for  the 
ability  to  view  the  operation  of  their  program  from  a  more  global 
position.      This   suggestion  brought  about  the  consideration  of  another 
graphical  feature.     As  DEBUG  has   ready  access  to  the  information  in 
the  XDS  9300  concerning  subprogram  linlcage,    including  subroutine 
names  even  when  not  in  the  automatic  symbol  inode,    some  provision 
for  graphically  displaying  subroiitine  calls  was  contemplated.      This 
might  take  the  form  of  a  dynamic  histogram  showing  relative  amounts 
of  central  processor  time  spent  in  each  subroutine,    or  of  the  :j-eqnency 
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of  calls  to  each.      By  supplying  a  dummy  program  segment  with  multiple 
entry  points  and  inserting  corresponding  calls  in  his  program,    the  user 
might  obtain  a  visual  indication  of  flow  within  each  individual  program 
step. 

B.      CONCLUDING  REMARKS 

The  Interactive  Graphical  Debugging  System  described  here  has 
been  fully  implemented  and  tested  at  the  time  of  submission  of  this 
thesis.      It  is  available  and  operational  as  a  tool  to  aid  in  the  debugging 
of  programs  on  the  system  under  consideration.     Although  no  known 
bugs  within  DEBUG  exist,    the  user  must  adhere  to  the  command 
language  as  described  in  this  paper,    as   some  undefined  combinations 
of  input  may  rause  program  failure.      No  attempt  has  been  mxide  to 
make  the  system  foolproof,    althotigh  the  more  obvious  operator  errors 
produce  error  incssages  from  the  system., 
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APPENDIX  A 

NON-INTERFERENCE  COMMANDS 

A  description  of  each  of  the  commands  available  in  the  non- 
interference mode  of  operation  follows.      The  commands  are  presented 
in  the  format  given  in  Section  IV.  B,    with  a  brief  description  of  the 
operands  applicable  to  the  command,    restrictions  that  may  exist,    and 
examples  where  helpful.     In  the  descriptions,    all  constants  are  as 
described  in  Section  IV.  A.  4,    thus  numeric  constants  not  containing  a 
decimal  point  represent  octal  values. 

COMMAND  DESCRIPTION 


COMMAND 

OPERANDS     ■ 

DUMP 

(first[,  last]) 

WHERE 

first        =        first  location  to  be  dumped;  octal,    decimal,    symbol 
or  expression  in  the  range  (20000,  77777) 

last          =        last  location  to  be  dumiped;  octal,    decinaal,    symbol 
or  expression  in  the  range  (20000,77777);  defavilt 
value  =  first+237 

first<  last<  first+237 
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FUNCTION 

This  command  initiates  a  dynamic  octal  and  BCD  memory  dump  of 
the  selected  portion  of  XDS  9300  core  memory  on  the  ACT- 10  display. 
As  many  as  240  (octal)  locations  may  be  displayed  at  one  time.      The 
first  and  last  values   specified  by  the  user  are  rounded  down  and  up, 
respectively,    to  the  nearest  multiple  of  eight  prior  to  displaying  the 
region.     A  DUMP  currently  being  displayed  will  be  replaced  by  the  new 
region  when  this  command  is   executed. 

EXAMPLE 

Assuming  the  symbol  ORG  is  defined  as  24053,    the  following  com- 
mand will  dump  locations  24050  through  24107: 

DUMP(ORG,  ORGf30)  ■ 

COMMAND  DESCrjPTION 


COMMAND 

OPERANDS 

UNDUMP 

• 

FUNCTION 

The  function  of  this   command  is  to  terminate  the  current  DUMP 
display,    thus  providing  more  area  on  the  AGT-10  display  screen  for 
other  command  displays.      No  operands  are  necessary.      The  command 
is  ignored  if  no  DUMP  is  in  operation. 
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COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

HOLD 

FUNCTION 

This  cominand  disables  the  dynamic  updating  of  the  current  DUMP 
display.      No  operands  are  necessary.      The  command  is  ignored  if  a 
DUMP  is  not  currently  being  displayed. 


COMMAND  DESCRIPTION 


COMMAND 


OPERANDS 


FREE 


FUNCTION 

The  function  of  this  coramand  is  to  reverse  the  operation  of  a 
preceding  HOLD  command,    thus   restoring  the  dynamic  updating  of  the 
current  DUMP  display.     No  operands  are  necessary.      The  command  is 
ignored  if  a  HOLD  or  a  DUMP  has  not  been  executed, 

COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

^page5 
C  p  ^' 
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FUNCTION 

This  coinmand  causes  the  current  DUMP  command  to  display  the 
region  of  XDS  9300  core  memory  imrnediately  following  the  one  currently 
being  displayed.      The  length  of  the  region  remains  unchanged.      If  currently 
in  the  HOLD  mode,    the  display  will  not  be  altered  until  the  display  is 
FREEd,    at  which  time  all  PAGE  commands  will  have  a  cumulative  effect. 
PAGE  comunands  will  be  ignored  if  no  DUMP  is  in  operation  or  if  the 
current  region  being  displayed  is  at  the  upper  core  limit  of  the  XDS  9300. 
No  operands  are  necessary. 

COMMAND  DESCRIPTION 


COMMAND 


(backJ 
t  B  5 


OPERANDS 


FUNCTION 

This  command  functions   in  a  similar  manner  as  the  PAGE  command, 
causing  the  preceding  section  of  core  memory  to  be  displayed.      If  in  the 
HOLD  mode,    all  BACK  coiximands  are  stored  for  cuiTiulative  operation 
when  subsequently  FREEd.      If  the  current  display  is  at  the  lower  core 
limit  of  the  XDS  9300,    or  if  no  DUMP  is  in  operation  this   comiTLand  is 
ignored.     No  operands  are  necessary. 
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COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

LIST 

(first[,last]) 

WHERE 

first        =         first  location  to  be  displayed;   octal,    decimal,    symbol 
or  expression  in  the  range  (20000,77777) 

last         ~         last  location  to  be  displayed;  octal,    decimal,    symbol 
or  expression  in  the  range  (20000,77777);  default 
value  =  first 

first<  last<first+39. 

FUNCTION 

This   comnaand  initiates  a  LIST  operation  if  none  is  in  progress  and 
adds  the  location  or  locations  specified  to  the  display.     All  locations  are 
displayed  one  per  line,    giving  the  symbolic  name  if  any,    octal  address 
of  the  location,    and  the  representation  of  its  contents  in  octal,    decimal, 
floating-point  and  BCD.     A  miaximum  of  forty  locations  may  be  simulta- 
neously displayed. 

EXAMPLE 

Assuming  the  symbol  X  has  been  previoiisly  defined,    the  following 
command  Vv^ill  display  the  location  and  its  contents: 
LIST(X) 
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COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

UN  LIST 

[(loc)] 

WHERE 

loc       _     =         location  of  an  item  to  be  reinoved  from  the  LIST  display 
octal,    decimal,    symbol  or  expression  in  the  range 
(20000,77777);  default  removes  the  entire  LIST  display 

FUNCTION 

The  function  of  this   command  is  to  remove  a  selected  individual 
location  frora  the  currently  active  LIST  command.      Optionally,    if  no 
operand  is   stipnlied;    the  entire  LIST  display  is  removed.      An  error 
message  is  generated  if  it  is  attempted  to  remove  a  location  that  is  not 
currently  in  the  LLST  display.      UNLIST  is  ignored  if  no  LIST  is  in 
operation. 

EXAMPLE 

The  following  command  will  delete  the  location  Y+2  from  the  current 
LIST  display: 

UNLIST  (Y+2) 


COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

GATED 
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FUNCTION 

This  command  provides  a  dynamic  display  of  the  software  graphics 
and  text  interface  between  the  XDS  9300  and  the  other  ACT- 10.      No 
operands  are  necessary.     Subsequent  execution  of  any  other  command 
using  the  graphics  display  subsystem  teriTiinates  the  GATED  command. 

COMMAND  DESCRIPTION 


SYMBOL 

COMMAND 

OPE  Pv  AND 

name 

= 

value 

WHERE 

name      - 
value      = 

symbol  which  is   to  be  defined 

value  to  be  attached  to  the  symbol;  octal,    decimal, 
symbol  or  expression  in  the  range  repres  entable  in 
the  24  bit  word  length  of  the  XDS  9300 

FUNCTION 

The  symbol  definition  command  attaches  the  specified  value  to  the 
symbol  being  defined..      The  symbol  is   entered  into  the  symbol  table  and 
takes  precedence  over  any  previous  definitions  of  the  same  symbol. 

EXAMPLE 

The  following  command  defines  the  symbol  MAIN  as  having  the  value 
of  24157,    assuining  ORG  has  been  previously  defined  as  24053: 
MAIN^ORGt104 
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COMMAND  DESCRIPTION 


OPERAND 

COMMAND 

item 

= 

WHERE 

item        =         operand  to  be  evaluated;  octal,    decimal,    symbol  or 
expression  in  the  range  repres  entable  in  the  24  bit 
word  length  of  the  XDS  9300 

FUNCTION 

The  value  inquiry  command  enables  the  user  to  determine  the  current 
value  of  a  symbol,    or  to  evaKiate  a  simple  arithmetic  expression.     A 
value  inquiry  command  issued  for  g,n  undefined  symbol  generates  an 
error  message. 


COMKIAND  DESCRIPTION 


COMMAND 

OPERANDS 

DELETE 

[(name)] 

WHERE 

name       =         symbol  to  be  removed  from  the  syainbol  table; 
default  clears  the  entire  synabol  table 
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FUNCTION 

The  fxinction  of  this  command  is  to  allow  individual  symbols  to  be 
deleted  from  the  symbol  table,  or  optionally  to  clear  the  entire  table. 
An  attempt  to  remove  an  undefined  symbol  generates  an  error  message. 

EXAMPLE 

The  following  command  would  reinove  all  symbols  from  the  symbol 
table. 

DELETE 

COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

AMRMX 

FUNCTION 

The  function  of  this  command  is  to  return  control  immediately  to 
the  AMRMX  monitor  system  on  the  ACT- 10.      DEBUG  is  not  initialized, 
so  that  subsequent  reentry  will  allow  execvition  to  proceed  from  the  point 
at  which  it  exited. 
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APPENDIX  B 

INTERACTIVE  COMMANDS 

A  description  of  each  of  the  commands  available  in  the  interactive 
and  automatic  symbol  modes   of  operation  follows.      These  commands  are 
presented  in  the  format  given  in  Section  IV,  B,    with  descriptions, 
restrictions  and  examples  where  applicable.     All  constants  are  as 
described  in  Section  IV.  A.  4. 


COMMAND  DESCRIPTION 


COMMAND 


FILL 


OPERANDS 


(value,  flrst[,  last]) 


WHERE 


value 


first 


last 


argument  to  be  placed  in  the  locations  specified;  octal, 
decimal,    floating-point,    character  string,    symbol  or 
expression  in  the  range  repres  entable  in  tlic  XDS   9300 
24  bit  word  length 

first  location  to  be  filled;   octal,    decimal,    symbol 
or  expression  in  the  range  (20000, 77777) 

last  location  to  be  filled;  octal,  decimal,  symbol  or 
expression  in  the  range  (20000,  77777);  defaiilt  value 
=  first 

first<  last  <  first+237 
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FUNCTION 

The  function  of  this  command  is  to  store  the  specified  value  in  one 
to  two  hundred  forty  (octal)  locations   of  XDS  9300  core  memory.      If 
the  third  operand  is  omitted,    only  one  location  will  be  filled. 
EXAMPLE 

The  following  command  will  store  the  BCD  character  string  ABCD 
in  twenty-four  contiguous  locations  beginning  at  ORG: 
FIEL(ABCD,  ORG,  ORG  1-24.  ) 

COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

BABY 

(1oc[,  lower.  hipher]l 

WHERE 

loc            =         location  to  be  babysat;  octal,    decimal,    symbol  or 
expression  in  the  range  (20000, 77777) 

lower      =         minimium  allowable  value  in  loc;   octal',    decinial, 

floating-point,    character  string,    symbol  or  expression 
in  the  range  representable  in  the  XDS  9300  24  bit  word 
length;  default  =  present  value  in  loc 

higher    =         maximumi  allowable  value  in  loc;   octal,    decimal, 

floating-point,    character  string,    symbol  or  expression 
in  the  range  representable  in  the  XDS  9300  24  bit  word 
length;  default  =  present  value  in  loc 

FUNCTION 


This  command  initiates  cl  LIST  of  the  specified  location  if  one  is 
not  currently  in  operation,    and  sets  the  limits  for  a  babysitting  operaiioii 
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on  that  location.     If  the  arithmetic  value  of  the  location's  contents  pass 
beyond  the  specified  range,    execution  of  the  XDS  9300  is  suspended  and 
the  display  is  flagged  for  user  attention. 

EXAMPLE 

The  following  command  will  initiate  a  LIST  of  location  45031,    and 
interrupt  execution  if  its  contents  change  from  the  current  value: 
BABY(45031) 

COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

TRAP 

(loc) 

WHERE 

loc           -         location  in  which  a  trap  is  to  be  set;   octal,    decimal, 
symbol  or  expression  in  the  range  (00000,  77777) 

FUNCTION 

This   comiTiand  places  a  breakpoint  trap  in  the  specified  location. 
If  the  XDS  93  00  subsequently  executes  the  location,    its   execution  is 
suspended  and  a  message  alerts  the  user  on  the  ACT- 10  display  screen. 
When  prograin  execution  on  the  XDS  9300  is  restarted  the  first  instruc- 
tion to  be  executed  will  be  that  originally  in  the  specified  location. 
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EXAMPLE 

Assuming  IviAIN  is  defined  as  25000,    the  following  command  place. 
a  trap  at  location  25536: 

TRAP{MAIN+536) 

COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

UNTRAP 

(loc) 

WHERE 

loc            -         location  from  which  a  trap  is   to  be  removed;   octal, 

decimal,    symbol  or  expression  in  the  range  (00000,  77777) 

FUNCTION 


The  function  of  this  command  is  to  remove  a  previously  placed 
trap  from  the  specified  location.     An  error  message  is   generated  if  no 
trap  is  in  operation  at  the  specified  location. 

EXAMPLE 

The  following  command  will  reniove  a  trap  from  location  16901.  : 
UNTRAP(16901.  ) 


COMMAND  DESCRIPTION 
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FUNCTION 

This  coinmand  suspends   execution  of  the  user's  XDS  9300  program 
■when  it  enters  the  execution  phase.     ATEX  nriust  be  executed  prior  to 
execution-time.     No  operands  are  necessary. 

COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

STOP 

FUNCTION 

The  function  of  this  command  is  to  suspend  XDS  9300  program 
execution.      No  operands  are  necessary. 

COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

GO 

[(start)] 

WHERE 

start       -         location  at  which  execution  is  to  be  restarted;   octal, 

decimal,    symbol  or  expression  in  the  range  (00000,  77777] 
default  =  next  sequential  location 

FUNCTION 

This   command  enables  the  user  to  restart  execution  of  a  program  on 
the  XDS  9300  following  its   suspension  due  to  a  command  such  as   BABY, 
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TRAP,   ATEX  or  STOP.     If  an  operand  is  specified  the  command 
functions  as  a  transfer,    otherwise  execution  is  resuined  from  the 
place  at  which  it  was  halted.      If  GO  is   executed  when  the  XDS.9300  is 
not  halted  an  error  message  is  generated. 

EXAMPLE 

The  following  command  will  restart  the  XDS  9300  with  a  branch  to 
the  location  defined  by  the  symbol  INIT: 

GO(INIT) 

COMMAND  DESCRIPTION 


COM^dAND 


SLOW 


OPERANDS 


(ratio) 


WHERE 


NMto<<'«aVQS«> 


ratio       -         value  by  which  execution  rate  of  XDS  9300  is  to  be 

divided;  octal,    decimal  or  symbol  in  the  range  (10.  , 
100000. ) 


FUNCTION 

This  coinmand  causes  the  execution  rate  of  the  XDS  9300  program 
to  be  divided  by  the  specified  ratio.     A  dynamic  display  of  the  contents 
of  the  XDS  9300  location,    A,    B  and  index  registers  is  presented  while 
in  the  SLOW  inode. 
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EXAMPLE 

The  following  coiTimand  causes  XDS  9300  program  execution  to 
proceed  at  one-hundredth  the  normal  rate: 
SLOW(100.  ) 

COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

FAST 

FUNCTION 

This  command  functions  to  restore  the  norinal  rate  of  XDS  9300 
program  execution.     No  operands  are  necessary.      An  error  inessage 
is  generated  if  DEBUG  is  not  in  the  vSLOW  mode. 

COMMAND  DESCRIPTION 


COMMAND 

OPERANDS 

SYMBOLS 

FUNCTION 

This   command  causes  automatic  definition  in  the  DEBUG  symbol 
table  of  all  defined  entry  points  and  NAMELIST  variable  names  in  the 
XDS  9300  program.      It  must  be  execiited  only  after  the  execution  phase 
of  the  user's  program  has   coininenced. 
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